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Four of the Bell System digital transmission systems, Tl Outstate, 
T2, 3A-RDS (radio system at TS rate), and T4M, have violation monitor 
and removers (VMRs) located at the receiving-end maintenance offices. 
Among other things, they monitor the lines, remove violations in the pulse 
transmission code, and generate alarms to initiate maintenance actions. 
This paper investigates the alarm statistics of the four types of VMR under 
the assumption that the information bits are statistically independent. It is 
found that all the VMRs have very sharp alarm thresholds. The results 
of the T4M VMR are presented in detail. Curves are given to show the 
various statistics obtained. 

I. INTRODUCTION 

Digital transmission systems serving large numbers of message 
channels should be continuously monitored to check the quality of 
service. This can be achieved by putting monitors at maintenance 
offices along the digital transmission route. An ideal monitor should 
provide the exact number of errors made in transmission. Since line 
errors cannot be directly measured in service, alternative criteria have 
to be used for performance monitoring. For instance, bipolar coding 1 
can be employed so that the monitor can detect line errors from the 
violations of the coding sequence, and parity bits can be inserted into 
the transmitted digital stream so that the monitor can detect line 
errors if the received parity bits differ from those calculated from the 
received signal. The monitor generates alarms to initiate maintenance 
actions when the detected violation rates are greater than a prede- 
termined threshold. 

In some cases the digital stream has a periodic, identifiable pulse 
sequence called "frame format" to which the monitor must synchronize 
before it can detect violations. The monitor is said to be in-frame when 
it recognizes the location of the frame-pulse sequence. High line-error 
rates may alter the frame pulses such that they are unrecognizable by 
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the monitor, which is then said to be out-of-frame. The in-frame 
condition is necessary to identify the various signal components that 
are multiplexed to form the digital stream. The monitor removes all 
violations detected so that violations do not propagate beyond the 
maintenance office; hence, the name "violation monitor and remover" 
(vmr) was designated. Removal of a violation is not an attempt to 
correct the line error. It is perfomed to guarantee that the vmr output 
is violation-free so that if an alarm condition exists, it will not propa- 
gate to the next maintenance office. The vmr performs other functions 
as well. If it is out-of-frame, a pseudorandom signal with proper frame 
format will replace the received digital stream at the vmr output in 
order to prevent alarm propagation. 

Four of the Bell System digital transmission systems, Tl Outstate, 
T2, 3A-RDS (radio system at T3 rate), and T4M have vmrs located 
at the receiving-end maintenance offices. The Tl Outstate system uses 
bipolar coding. The T2 system utilizes B6ZS 1 (bipolar with six zeros 
extraction) coding. Both the 3A-RDS and the T4M systems employ 
added parity bits for performance monitoring. The vmr for each system 
has its own alarm rules. The durations of time for alarm generation 
and alarm release at various error rates are important system param- 
eters. This paper investigates the alarm statistics of the four types of 
vmr under the assumption that the information bits are statistically 
independent; i.e., each bit is a Bernoulli trial. The derivations for the 
T4M vmr 2 are presented in detail in Section II. Those related to the 
other vmrs are discussed in Appendix A. Section III discusses some 
of the results obtained and their significance in digital transmission 
systems. 

II. THE T4M VMR 
2.1 Alarm strategy 

The T4M digital transmission line 2 has a transmission rate of 274 
megabits per second (Mb/s) with the information transmitted in a 
binary format. Its frame format 3 contains 196 bits of which 192 are 
information bits and 4 are housekeeping bits. One of the latter is a 
parity bit used to check the 192 information bits. The alarm strategy 
of the vmr at low-parity violation rates is implemented in the following 
manner. The first single parity violation that is observed triggers a 
100-ms timer and a counter. If the counter accumulates more than 31 
parity violations before the 100-ms measuring timer times out, a 
3-ms waiting timer is immediately triggered. At the end of 3 ms, 
another 100-ms timer is triggered and the counter starts counting 
again. During this second 100-ms period, if the counter overflows ; i.e., 
it accumulates more than 31 violations, a vmr alarm is generated 
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immediately. The 3-ms waiting timer is employed so that a short 
burst of errors will not cause an alarm. Since the transmission rate is 
274 Mb/s and violation is checked once every 196 bits, the alarm 
threshold violation rate is set at 

31 X ' ''"'' = 0.222 X 10- 3 . 



2.74 X 10 8 X 0.1 



It will be shown in the next section that this violation rate corresponds 
to an error rate of approximately 1.1 X 10 -6 . 

To avoid oscillatory alarms near the threshold violation rate, 
hysteresis is designed into the vmr alarm system. A 1-second release 
timer is used to measure the violation rate when the vmr is in the 
alarm state. The release timer is free-running and is not synchronized 
to the vmr alarm. The alarm is released only after a full duration of 
the release timer is passed and the 31-violation counter does not 
overflow. Thus, whenever an alarm is generated, it will last at least 1 
second. This produces a release-error-rate threshold of about 1.1 X 10 -7 . 

When the vmr is out-of-frame for 0.5 ms, a pseudorandom signal 
with the proper frame format is switched in to provide a violation-free 
output. As soon as the vmr is back in-frame, the violation counter is 
reset and starts counting until the 1-second free-running release timer 
times out. If the counter does not overflow, the pseudorandom signal 
is then switched out. Thus, after a failure is restored, it takes anywhere 
from to 1 second to switch out the pseudorandom signal. 

2.2 Bit error rate versus parity violation rate 

Since the digital transmission line performance objective is usually 
set in terms of the bit error rate, which cannot be directly measured 
in service, it is desirable to establish the relationship between the 
parity-violation rate and the bit-error rate. Let I be the number of 
information bits contained in each parity check. Then, 

P{ parity violation} = Pjodd number of bit errors in I bits} 
•Pjthe parity bit is correct} 
+ P { even number of bit errors in I bits } 
•Pjthe parity bit is in error}. (1) 

In what follows all random variables are in boldface type. Let the 
bit-error rate and the parity- violation rate be represented by e and v, 
respectively. For each realization of e, (1) can be written as 

v= (1 -6 f )(l - e) +6^6, (2) 

where 6/ denotes the probability of having an even number of bit 
errors in I information bits. This event occurs if a correct first bit is 
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followed by an even number of bit errors or if an incorrect first bit is 
followed by an odd number of bit errors. Therefore, f or I ^ 1, 

6, = (1 - ()6 M + *(1 - &1-1), bo = 1. ( 8 ) 

Define the generating function 4 

B(S) = tbiS 1 -1<S<1. (4) 

1-0 

Multiplying (3) by S l and adding over I = 1, 2, • • •, we obtain 

B(S) - 1 = (1 - OSfiOS) + *S(1 - S)" 1 - eSB(S) (5) 

or 

B(S) = *{(1 - S)" 1 + [1 - (1 - 2 e )£]- 1 }. (6) 

Expanding into geometric series, we get 

b ,- l±2fM , (7) 

which is equivalent but preferable to 

i. 1 = ( ')«»(i-.)' + ( 2 z )« ! (i-^- 2 +-- 

Substituting (7) into (2) 

,. L^iM! x a-,) + i±i^' x ,. (8) 

Equation (8) establishes the relationship between the parity-violation 
rate and the bit-error rate. When It « 1, it is easy to see that 

p«(J + l)«. (9) 

In the T4M frame format, I = 192. Therefore, 

v « 193*. (10) 

Equation (10) is intuitively obvious because only errors occurring in 
the 192 information bits and the parity bit are counted by the vmb. 
Since a parity check is made every 196 bits, let e' = v/196, e' can be 
considered as the measurable bit-error rate. It differs from c by about 
1.5 percent when (10) holds. 

Figure 1 plots the parity violation rate versus the bit error rate 
based on (8) with I = 192, assuming the vmr stays in frame. We see 
that for bit-error rates below 10 -3 , there is almost a one-to-one corre- 
spondence between a bit error and a parity violation. Above 10~ 3 , 
the vmr may go out of frame. 
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Fig. 1 — Parity-violation rate vs bit-error rate. 



In this paper, only low-parity-violation rates are being studied. 
Thus, e will be used in place of t' for simplicity. 

2.3 Statistics of the alarm Interval 

Let 7 represent the transmission rate, N the number of independent 
violations incurred, and T the time spent to count the violations. By 
the Bernoulli trial assumption, 



P{N = n|T = t, e = e] = ( y ^\ «»(1 - «)■"—. 



(ID 



In this paper, only conditional distributions are discussed in most 
cases. For simplicity, conditions such as t = e, N = n, and T = t are 
not expressed explicitly when they are understood. 

Since yt is large, by De Moivre-Laplace limit theorem, a normal 
approximation to the binomial distribution is applicable. 



^••"'-•Graft)' 



(12) 



V 7 ^(i - 6) 
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Fig. 2 — Probability of counter overflow vs bit-error rate and time. 



where 



* 



J — 



/2tt 



l m 



(13) 



is the cumulative normal distribution. Let 

M = P{N £ n}, (14) 

M is the probability of counter overflow given an error rate and a fixed 
timer. Figure 2 shows, on a probability scale, this probability as a 
function of the bit-error rate for t = 100 ms. The same curve with a 
different ordinate also shows the probability as a function of time for 
e = 10 _ *. It can be seen that when the error rate varies from e /2 
to 2e , the probability of counter overflow varies from 0.0001 to 0.9999. 
Thus, the threshold is very "hard." 

Let M be the random variable such that the vmr alarm is generated 
at the Mth measuring period. Each period is 100 ms if the counter 
does not overflow. It is desirable, then, to determine the probability 
p m , m = 0, 1, 2, • • •, that the vmr will generate an alarm at the mth 
measuring period, given T = t and e = e. If 1 represents the event 
that during a measuring interval the counter overflows and repre- 
sents the opposite, the m periods must be of the form 

IXI-I011, 



1202 THE BELL SYSTEM TECHNICAL JOURNAL, OCTOBER 1976 



where the sequence of m — 3 Xs does not have any 1 1 pair within it. 
Hence, 

p n = P{M = m\ (15) 

= P[l 1 does not occur in a sequence of length m — 3}-p{011} 

= (l- L o 3 P.)(1 -M)M a . (16) 

By definition, p = Pi = 0, p 2 = M 2 , and p 3 = (1 — aOm 2 - Denote 

q m = P{M >m) 

= 1 - t P<, (17) 

then 

p m = g«-s(l - m)m 2 - (18) 

Define the generating functions as 

P(S) = tpkS" -USgl (19) 

*-0 

Q(S) = t qtS" -1 <S < 1. (20) 

i-0 

Then, 

(1 - S)Q(S) = 1 - P(S), (21) 

as can be seen by comparing the coefficients of any S k terms on each 
side. From (19), (18), and (20) 

P(S) = m 2 S 2 + (1 - n)n 2 S 3 Q(S). (22) 

Equations (21) and (22) give 

/x 2 5 2 (l - t*S) 



P(5) 1 - S + n 2 (l - n)S 3 ' 



(23) 



From (23), the statistics of M can be derived. For instance, the mean 
and the variance are 

£{M} = £ mp n 

m— 

= limP'(,S) 

S-.1 



1+M 



(24) 
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Var {M} = lim [P"(S) + P'(S) - P' 2 (S)] 

S-»l 

m (1- m )(1 + 3m + m 2 ) . (25) 

M 4 

Higher-order statistics of M can be similarly obtained. At the threshold 
error rate, e , n = h, E\M) = 6. Thus, the expected alarm time is 
approximately 600 ms. The threshold variance is 22, which is quite 
large. 

Two standard methods are available to evaluate the probability 
coefficients p m , m = 1, 2, • • •. The first one is 

p m = lim^^ m = 0, 1,2, .... 

The second one is through partial fraction expansion of (23). Both 
methods require extremely tedious derivations. A simple alternative 
is presented in Appendix B which first expands the denominator of 
(23) as follows 

i-fl+Ci-^ -g, *' (26) 

with 

Co == Ci = C2 = l> 
and 

C, = d-i - (1 - m)m 2 C,_ 8 t ^ 3. (27) 

From (19), (23), (26), and (27) 

p m = n>C n - 2 - M 3 C m _3 m ^ 3. (28) 

Equations (27) and (28) provide an attractive way to evaluate the 
probability coefficients p m 's. What is more, p m can be obtained without 
first calculating p m -i, Pm-2, etc. It is interesting to note that for any 
error rate, 

p 2 = m 2 

Pa = pt = (1 - m)m 2 

Pm > Pm+l m ^ 4. 

Thus, the probability that the vmr will generate an alarm during the 
second measuring period is always the largest, regardless of the error 
rate. The probability decreases monotonically at later measuring 
periods. 
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The cumulative distribution function of M is 
F u (m) = P{M £ m\ 

m 

*— 1 

Since the duration of each measuring period is not greater than 
t Q = 100 ms, the length of the timer, 

m 

P { vmr has generated an alarm in mt msj ^ ^ p*. 

This equation can be used to plot the lower bound of the alarm prob- 
ability as a function of time. 

2.4 Distribution of violation measuring time 

The distribution of the measuring time T, assuming N = n and 
c = e, is considered next. If we let Y be the number of error bits prior 
to the nth error, then Y has the negative binomial distribution 

P|Y-„) -(» + n _~ *) «•(!-.).. 

The time elapsed for the nth error to occur, 

T _ Y + n 
7 ' 

has the probability-density function (pdf) 

P{T = t] - t(^I }) * n (l - <)*'-"• (29) 

Equation (29) is the distribution of the discrete violation measuring 
time T given that N = n and e = e. The T4AI vmr has the additional 
condition T ^ t = 100 ms; i.e., each measuring period is no greater 
than 100 ms. Let this censored random variable be denoted by T c . 
It is now desirable to find the distribution of T c , given that N = n, 
c = e, and T c ^ to. Unfortunately, this task is difficult to perform in 
the discrete sample space. However, since each information bit is 
3.65 ns long while the T e of interest is in milliseconds, the discrete 
censored random variable can be considered continuous for ease of 
calculation. From the Poisson theorem, (11) can be approximated by 
the Poisson distribution 

P{N = n\ = e ~ ytt (j^\ (30) 

TV • 
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Let Yi, i — 1, 2, • • •, n represent the time from the (i — l)th error 
to the ith error, then its pdf is given by 

Through the use of the characteristic functions, it is easy to see that 
the sum 

T = ± Y, 

has the gamma distribution 

■M') = 7~TTYT t n ~ l e- iyt ^ f < oo . 

(71 i) . 

By successive integration by parts, it can be shown that 



/: 



Mt)dt = e-y" £ kl 



- 1 (eyt ) k 

A=0 



(31) 



_ dTM 



Thus, the censored random variables T e has the pdf 

t > t , 

where 8(t — t ) is the delta function. Its characteristic function T(u) is 

w («7-y«)-v »-o k] I 

+ r <^*.>»"£ Sag*. 

k=0 Kl 

The mean rj le is given by 

.» _I e -.,..f;M^. (32 ) 

=o «7 e7 fc=i (n-k)\ 

The variance *£ can be evaluated similarly. The first term on the 
right of (32) is the mean value of T. The second term is present be- 
cause of the additional restriction T ^ t . At the alarm-error-rate 
threshold, n u W 97 ms, n/ey = 100 ms, the contribution of the second 
term is about 3 ms. 

2.5 Distribution of the alarm time 

Let To represent the time it takes the vmr to generate an alarm at 
a given error rate. It is desired to find the pdf of T . Let T„ i = 1, 
2, • • •, M, represent the time from the (i — l)th to the ith measuring 
interval, neglecting the 3-ms waiting time. The pdf of T< is given in 
(31). The alarm time is then 

T, - £ T,. 
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Note that T is the sum of a random number of random variables. 4,6 
Through the use of conditional probability, since M and T.-'s are 
independent, the pdf of the random sum has a compound distribution 

Mt) = f Vmf£{t), 

m=0 

where p m is given in (28) and /$?(<) is the m-fold convolution of 
fr e (t) with itself. The characteristic function of T is 

To(«) = £ P.[r.(«)]-. (33) 

m«=0 

The right side of (33) is the Taylor expansion of P(S) obtained in 
(23) with S replaced by T„(u). Thus, 

T («) = P[T.(<*n (34) 

The mean and the variance of T are 






2 l+„ 2 , (1 -,z)(1+3m + m 2 ) 2 



(35) 



where iji, is given in (32). Equation (35) is used to plot Fig. 3 which 
shows the mean alarm time versus the error rate. It can be seen that 
the mean alarm time decreases very fast as the error rate increases. 
The total alarm probability after time t is 

P[T Zt] = J' fr (t)dt 

= f P./"/*®* (36) 

m=0 JO 

2.6 Waiting time distribution 

In the above analyses, the 3-ms waiting intervals have not been 
taken into account. The waiting timer is triggered after each counter 
overflow. The distribution of the waiting periods is studied next. Let 
W be the number of times the waiting timer is triggered before a vmr 
alarm is generated, assuming that M = m. The last three measuring 
periods before a vmr alarm should be Oil [notations are defined 
before (15)] and the waiting timer is definitely triggered once. Let 

A i = the event that 11 does not occur in / measuring intervals. 

This event occurs if the counter does not overflow in the first measuring 
interval, followed by the event Ai-i, or the counter overflows in the 
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Fig. 3 — Expected alarm time vs error rate. 

first interval but not the second interval, followed by the event Ai_ a . 

Let 

a, = PiAt), 

then 

at = m(1 ~ m)«i-2 + (1 - /Oai-i I £? 2. (37) 

The generating function A (S) is defined as 

AGS) = taiS 1 -1*8 SI. 

1=0 

Multiplying (37) by S l and summing from I = 2 to infinity, 

t atS 1 = m(1 - m)£ 2 t c-nS" + (1 - n)8 f a^S'" 1 . (38) 

I-j 1=2 *-» 

Since o = a x = 1, (38) can be written as 

AGS) - S - 1 = n(l - n)S>A(S) + (1 - m)S[A(S) - 1], 
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then 

A (to * ± gg 

AW 1 - (1 - ji)5 - „(1 - M )S 2 

Therefore, each P { A i } , I ^ 2, can be obtained by the method indicated 
in Appendix B. Let X be the number of times the waiting timer is 
triggered in I measuring periods, given that the event A t is true, then 

p|x-iiA,j = p{x P = A j ; } Al] - (39) 

Let P{ • |0} denote the conditional probability assuming the counter 
does not overflow in the first measuring interval, and P{ • 1 1, 0} denote 
the conditional probability assuming the counter overflows in the first 
but not the second interval. The numerator of (39) can be written as 

P{X = j,At) -P{X-i,Ai|l}P|l) + P[X = j,A l \0\P[0) 

= nP{X = y, A,|ll + (l-/x)P{X = j,A t \0). (40) 
However, 

P{X = j,Ai\l) = P{X . j,A,\l,l}P[l\l) 

+ P{X = y,^ I |l,0}P{0|l} 
= 0+ (1 -n)P{X = j- l,A t - 2 } (41) 

P{X-i f A,|0} = P{X = j,l w |. (42) 

Insert (41) and (42) into (40) ; then, 

P{X = j,Ai) =m(1 -m)P{X = j- 1,4 W J 

+ (l- M )P{X-i,ii«_i}. (43) 
Let 

Pii , = P{X = y,A||. 

Equation (43) can be written as 

P it l = M (l - /l)Pi-l.l-2 + (1 - /Op/.I-l- 

Following the derivation of (38), we obtain 

i t Pi.tsm = m(i - /osusi f f py-x.i-^- 1 ^- 8 

i=l J -2 i-1 J -2 

+ (1 - n)S 2 t t Pi.t-iSiS l 2 -K (44) 

i=i 1-2 

Define the bivariate generating function A (Si, S 2 ) as 
A(S h S 2 ) = £ £p i( i8lA. 

i=0 J-0 
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Since 

Pi.i = j >l, j = 1,2, ■-■ 

pt.i- (1 -M)» Z = 0,1,2, •■• 

Pi.i = M, 

eq. (44) can be reduced to 

+ (1 - m)5 2 [^ (fix, ft) " ; _ (T= M)<S2 ] • 
Therefore, 

A (Si ' 5>) = i - (i - m)>s 2 - mi - izm ' (45) 

An iterative expression similar to that given in Appendix B can be 
obtained for the evaluation of p it i, and, hence, P{ X = j\Ai] according 
to (39). Note that P{ X = j\A t ) = for j > 1/2 + 1. 

An example is given below. When t = e , /x = h, it was shown in 
(24) that on the average six measuring periods are required for the 
vmr to generate an alarm. During the last three periods (Oil), the 
waiting timer is triggered once. It is desirable to find the distribution 
of X in the first three periods. From (37) and (45), 

P{A Z ) = 1 - 2/x 2 + m 3 

Poa = (1 - m) 3 

Pi3 = 3m(1 - m) 2 

p 23 = n 2 (l — fi) 

Psa = 

E{X\A 3 } = IiX P{X = i\A 9 ) 

»=o 

M (l - m )(3-m) 

" 1 - 2 M 2 + M 8 
At the threshold, u = \, 

E{X\A 3 \ = 1. 

Thus, in the first three measuring intervals, the waiting timer is 
expected to be triggered once. In the last three intervals (Oil), the 
waiting timer is definitely triggered once. Hence, if the alarm occurs 
at the sixth measuring interval, then 

#{W|M = 6} = 2. (46) 

Equation (46) says when e = c , the waiting timer shall be, on the 
average, triggered twice before an alarm is generated. 
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2.7 Statistics of alarm release and oscillation 

To avoid oscillatory alarms near the error threshold, a release timer 
with duration d > t is used to measure the violation rate when the 
vmr is in the alarm condition. The alarm is released only after the release 
timer times out and the counter does not overflow. Let v be the prob- 
ability of counter overflow during the measuring period d. From (12) 



t / n-yde \ 

V yjyde(l - e) / 



Let K represent the number of measuring periods before the vmr 
stops alarming; i.e., the vmr will release the alarm at the (K -f- l)th 
period. Then, 

h k = PjK = k) 

= (1 - v)v k k = 0, 1, 2, ••■. (47) 

Thus, K is governed by a geometric distribution with generating 
function 

ff(.) = £=£• (48) 

The distribution of the alarm-release time D (assuming the error 
rate remains constant) will be derived first. Let D, represent the time 
from the (t — l)th to the ith counter overflow during the alarm state. 
The distribution of D,- is given by (29) and its generating function is 

DM - ; _ fl\ )SUy - (49) 

The alarm-release time is again given by a random sum 

D = £ D t + d, (50) 

where by definition, D = 0. Since K and the D.'s are independent, 
the generating function of D is 

kn 



p M-*&**( i-(i-Ofl"0 



= 5 d //[Z),(5)]. (51) 

The pdf of D is the compound distribution 



f^)=th t y(" ( \-t\ ' )<'"(!-<) 



y(x-d)-kn 



(52) 



The mean and the variance of D are 



Vd = r 1 — X~ + d (53) 

1 — v ey 



n 



Od — i X 2 2 X 

1 — v ey 1 



(r^ + i-.y (54) 
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Fig. 4 — Average first-oscillation time vs duration of release timer. 



The first oscillation time T„, i.e., the time it takes for an alarming 
vmr to release and then generate another alarm, assuming the error 
rate remains constant, is 

T a = D + To. (55) 

Its pdf is simply the convolution 

/x.(0 = Mt)*Mt). 

The mean and the variance of T a are 

i)t a = rid + yt„- (^) 

*l - <rS + ft ( 57 ) 
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Equation (56) is employed to plot Fig. 4 which shows the expected 
first oscillation time versus the duration of the release timer d with 
the error rate as the parameter. When e = 10 -6 , if d = 330 ms, alarm 
oscillation is expected to occur once in 187 years; if d = 1 second, 
alarm oscillation is extremely unlikely to occur. 

The time from an initial alarm state to the ith alarm oscillation is 
i X T a , whose distribution can be easily obtained from that of T a . 

2.8 Pseudorandom signal switching statistics 

As described in 2.1, after the pseudorandom signal is switched in, 
if the vmr is back in-frame, immediately the violation counter is reset 
and starts counting again until the free-running release timer of 
duration d times out. Since the in-frame condition can occur anytime 
within the interval to d, the time spent to count the violations is 
uniformly distributed between and d. When the release timer times 
out, the number of violations counted is a mixture distribution ob- 
tained through randomization 5 of the parameter t in (30) 

P!H .»i, =1 i = f£^:x> 

Jo n\ d 



■i(l-n-E^)' (58) 

ltd \ »=o i\ J 



The pdf /«(«) of the error rate e is usually unknown. If / ( (e) is given 
or can be estimated empirically, (58) can be randomized by / € (c)- 

P{N = n] = [' P{N = n\t = e}/«(e)de, (59) 

Jo 

where the upper integration limit is determined by the domain of e. 
From (59), the probability P{N < ?i} that the counter does not 
overflow, i.e., the pseudorandom signal will be switched out, can be 
evaluated. 



2.9 Generalizations 

All the above derivations are general enough so that if one requires 

the counter to overflow consecutively more than twice (with the 

waiting timer triggered each time the counter overflows) before an 

alarm is generated, the results can be easily extended. For example, 

if the vmr generates an alarm after k consecutive counter overflows, 

then (24) becomes 

1 _ ..* 
£{M} = 



[1 - mV ' 
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and the probability coefficients are 

p m = m -0,1, •■•,*- 1 



Pk = M* 



p k+1 = p k+2 =■■■= P2k= (1 - m)/** 
Pm > Pm+1 m ^ 2fc + 1 

III. DISCUSSION 

As discussed in the introduction, one of the main functions of the 
vmr is to generate alarms when it detects that the line performance is 
below a predetermined objective. However, the digital line performance 
objective is usually set in terms of a threshold bit-error rate which 
cannot be directly measured in service. Equation (8) establishes the 
relationship between the bit-error rate and the parity-violation rate 
for a digital line employing parity-checking digits. Figure 1 shows 
that for the parity-check structure used in the T4M system and for 
bit-error rates below 10 -3 , there is almost a one-to-one correspondence 
between a bit error and a parity violation. This implies that the parity- 
checking scheme is effective in determining digital transmission line 
performance. 

When the T4M vmr parity violations exceed a specified threshold 
in two consecutive measuring intervals, an alarm is generated. This is 
normally followed by an automatic transfer of the failed line to a spare 
line if the latter is available. In general, each spare line will protect 
several service lines to reduce system cost. Thus, a so-called "hard" 
alarm threshold, which clearly distinguishes between error rates slightly 
above and below the threshold, is desirable because it is unlikely to 
cause an alarm at error rates below the threshold. In this case, the 
spare line will be available to protect more serious failures on other 
service lines. It also takes less time for a vmr with a hard threshold to 
generate alarms when the error rates are above the threshold. Equation 
(14) gives the probability of the parity- violation counter overflow as 
a function of the error rate and the duration of the measuring interval. 
Figure 2 is a plot of (14) and exhibits the desirable hard threshold 
characteristics. As the error rate varies from 0.6 X 10~ 6 to 2 X 10 -6 , 
the probability of counter overflow changes from 0.0001 to 0.999. 

When a catastrophic failure occurs on a line, its vmr should generate 
an alarm as soon as possible so that an automatic transfer to a spare 
line can take place without trunk disconnection. When an error rate 
just above the threshold is detected, little harm will be done if the 
vmr takes longer to announce an alarm. Equation (35) obtains the 
mean alarm time as a function of the error rate. From Fig. 3 it can be 
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seen that the mean alarm time of the T4M vmr reduces very fast 
with increasing error rates. Note that if an error rate of 0.7 X 10~ 6 
(slightly below the threshold) persists for hours, eventually an alarm 
will be generated because the alarm threshold is not infinitely hard. 
The amount of hysteresis required in releasing an alarm is an 
important part of vmr design. The release timer should be long enough 
so that oscillation between alarm request and alarm release is unlikely 
to occur. It should also be short enough so that alarms are not un- 
necessarily prolonged. Equation (56) gives the expected oscillation 
time as a sum of the mean alarm time and the mean release time, 
both of which are functions of the error rate and the length of the 
release timer. Figure 4 shows that when the duration of the release 
timer is greater than three times that of the parity-violation measuring 
interval, alarm oscillation is not likely to occur at any constant error 
rates. This is due to the fact that the mean alarm time is large for 
error rates below the alarm threshold while the mean release time is 
long for error rates above the alarm threshold. 



APPENDIX A 

The Tl Outstate (1.544 Mb/s) vmr counts 16 bipolar violations 
(violations occurring within a 0.3-ms interval are counted only once) 
in 85 ms to generate an alarm. The T2 (6.312 Mb/s) vmr generates a 
low-error alarm if it counts 32 bipolar violations in 5 seconds (violations 
occurring within a 3.2-ms interval are counted only once). Since the 
error rates of interest are near the threshold, it can be assumed that 
no two violations occur "close" to each other. The 3A-RDS (44.736 
Mb/s) vmr generates an alarm if it counts 31 parity violations in 2 
seconds. These alarm rules are simpler than that for the T4M vmr, 
hence, the alarm statistics of these vmrs are also easier to derive. For 
the vmr of each system, a probability of counter overflow n can be 
derived as in (14). This probability is also the probability of alarm. 
The three alarm rules have identical mathematical models; hence, 
no separate discussions are necessary. 

Let M represent the number of elapsed measuring periods before 
the vmr generates an alarm; i.e., the vmr will generate an alarm at 
the (M + l)th period. Then, 

p m = P{M = m) 

= M (1 -M) m ot-0, 1,2, .... 

M is governed by a geometric distribution. Most other statistics dis- 
cussed in Section II can be derived similarly. 
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Because of the simplicity of the geometric distribution, given a 
probability of alarm p, the number of elapsed periods A; before the 
probability p is reached can be obtained explicitly, 

k 
V ^ E Pm 

= E m(1 -#»)" 

= 1 - (1 - /i)* +1 . 

Therefore, 

frt(l - p) _ l 
k = ln(l - „) 

In each of the first k measuring intervals, the counter will not overflow 
when the measuring timer times out. Thus, the total alarm probability 
as a function of elapsed time can be plotted easily as opposed to 
evaluating (36) for the T4M vmr. 

APPENDIX B 

This appendix derives an iterative expression to calculate the prob- 
ability coefficients pja discussed in Section 2.3. Specifically, given that 

P(S) = t P<S< (60) 

i=0 

and 

TO 

P(S) = —^- n (61) 

1 + E biS* 

it is desired to obtain the p.'s in terms of the a.'s and the 6<'s. Let the 
denominator of (61) be expanded as follows 

\ - E CiS\ 

i = 



1 + E biS* 

i = 

C it i = 0, ■•-, n - 1, can be determined through long division or by 
comparing the coefficients of the S°s in 

For i ^ n, 

d=- E b k Ci- k . 
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Therefore 



P(S) = £ aj S>- X Z CiS\ (62) 

>-0 i-0 



Compare (60) and (62), p 4 t ■ 0, 1, • • •, m - 1 can be determined 
easily. For i ^ m 

m 

Pi = £ dhCi-h 

m r 7i 1 

h=o l *-i J 

m n 

= -II dhbkCi-h-k- 
p,- can be calculated by computer without knowing pt-i, p,_2, etc. 
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